שאלה ראשונה נתונה רשימת אינטרוולים, צריך לאחד אינטרוולים חופפים, לדוגמא {1,3} ו-{2,4} צריך לאחד ל-{1,4}.
שאלה שנייה, להציע מבנה נתונים שיאפשר זיהוי Ddos, כך שאם היו יותר מ100 בקשות בדקה, צריך להחזיר true, אחרת false. זאת אומרת יש פונקציה isDdos שמקבלת כתובת IP וצריך להחזיר האם מכתובת האייפי הזו הגיעו יותר מ100 בקשות בדקה.
שאלה שלישית להציע מבנה נתונים כך שיאפשר push, pop, getMax בסיבוכיות של O(1).
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2021
שאלה שלישית:
לממש בצורה של רשימה מקושרת עם משתנה במחלקה בשם MIN וכל איבר ברשימה מצביע לאיבר הבא ולמינימום שהיה לפני שהוא הוכנס לרשימה
PUSH - הכנסת איבר חדש לראש התור ועידכון המינימום במקרה וזה קטן המינימום הנוכחי
POP - הוצאת האיבר מראש הרשימה ועידכון המינימום (במקרה והאיבר הזה הוא המינימום) למינימום שהיה לפני האיבר הוכנס לרשימה
MIN - החזרת המשתנה מינימום
מצא סידור מקסימלי להושבת משפחה של ארבעה במטוס, בכל שורה ישנם 3 4 3 מושבים, בכל שורה יכולים להיות מקומות תפוסים, כל משפחה צריכה לשבת ביחד, בלי אנשים זרים באמצע, אפשר שמעבר יפריד בניהם, רק אם ישנם שני אנשים בכל צד.
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.
ראיון לתפקיד 
